Algebraic characteristic sets of matroids
نویسنده
چکیده
For a matroid M, define the algebraic characteristic set x4(M) to be the set of field characteristics over which M can be algebraically represented. We construct many examples of rank three matroids with finite, non-singleton algebraic characteristic sets. We also determine x,,(PG(Z, p)) and xa(AG(2, p)). An infinite family of rank three matroids with empty algebraic characteristic set is constructed. In addition, we answer some antichain and excluded minor questions for algebraic representability over a given field F.
منابع مشابه
Projective Planes in Algebraically
We investigate the combinatorial geometry obtained from algebraic closure over a fixed subfield in an algebraically closed field. The main result classifies the subgeometries which are isomorphic to projective planes. This is applied to give new examples of algebraic characteristic sets of matroids. The main technique used, which is motivated by classical projective geometry, is that a particul...
متن کاملDependence space of matroids and its application to attribute reduction
Attribute reduction is a basic issue in knowledge representation and data mining. Rough sets provide a theoretical foundation for the issue. Matroids generalized from matrices have been widely used in many fields, particularly greedy algorithm design, which plays an important role in attribute reduction. Therefore, it is meaningful to combine matroids with rough sets to solve the optimization p...
متن کاملOn the Algebraic Characteristic Set for a Class of Matroids1
The independent sets of an algebraic matroid are sets of algebraically independent transcendentals over a field k. If a matroid M is isomorphic to an algebraic matroid the latter is called an algebraic representation of M. Vector representations of matroids are defined similarly. A matroid may have algebraic (resp. vector) representations over fields of different characteristics. The problem in...
متن کاملCircular Flow and Circular Chromatic Number in the Matroid Context
This thesis considers circular flow-type and circular chromatic-type parameters (φ and χ, respectively) for matroids. In particular we focus on orientable matroids and 6 √ 1-matroids. These parameters are obtained via two approaches: algebraic and orientation-based. The general questions we discuss are: bounds for flow number; characterizations of Eulerian and bipartite matroids; and possible c...
متن کاملResearch Statement Algebraic Matroids: Structure and Applications
Matroids were introduced in the early 20th century as a way of uniting disparate notions of “independence” from across mathematics. Among these notions were linear independence of vectors and graphic independence – defined by acyclicity on the subgraph corresponding to a set of edges. Algebraic independence over a field k, defined by the non-existence of polynomial relations with coefficients i...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Comb. Theory, Ser. B
دوره 44 شماره
صفحات -
تاریخ انتشار 1988